Application No.: 10/649,030 
Amendment dated February 13, 2006 
Reply to Office Action of October 1 1 , 2005 



Docket No.: BBNT-P01-248 



AMENDMENTS TO THE CLAIMS 



1 . (Currently amended) A method for transmitting data units from a node in a 
communications network, the node including one or more network interfaces, each of the one or 
more network interfaces being associated with at least one output queue, the method comprising: 

identifying one of the one or more network interfaces for transmitting a first data unit; 
storing the first data unit in a an output queue of the at least one output queue associated 
with the identified network interface; 

retrieving, for the identified network interface, the first data unit from the output queue 
associated with the identified network interface; 

subsequent to storing the first data unit in the output queue, determining one of the one or 
more network interfaces from which the first data unit is to be transmitted; and 

forwarding the data unit to the determined network interface for transmission when the 
determined network interface is the identified network interface. 

2. (Original) The method of claim 1 wherein the communications network is an ad hoc 
network. 

3. (Original) The method of claim 1 further comprising: determining, prior to storing the 
first data unit, whether the first data unit is a multicast data unit. 

4. (Currently amended) The method of claim 3 further comprising: determining, when 
the first data unit is not a multicast data unit, a priority for the first data unit; and storing 
the first data unit in a sub-queue within the output queue associated with the identified 
network interface based on the determined priority. 

5. (Currently amended) The method of claim 3 further comprising: determining, when 
the first data unit is a multicast data unit, a priority for the first data unit; and storing the 
first data unit in a sub-queue within a an output queue of the at least one output queue 
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associated with each of the one or more network interfaces based on the determined 
priority. 

6. (Currently amended) The method of claim 3 further comprising: determining, when 
the first data unit is a multicast data unit, a priority for the first data unit; and storing the 
first data unit in a sub-queue within-a an output queue of the at least one output queue 
associated with at least one of the one or more network interfaces based on the 
determined priority. 

7. (Original) The method of claim 3 wherein, when the first data unit is a multicast data 
unit, the determining one of the one or more network interfaces includes: identifying a 
next node to receive the first data unit from a list of next nodes, and determining the one 
of the one or more network interfaces based on the identified next node. 

8. (Currently amended) The method of claim 7 further comprising: storing, prior to the 
forwarding, a copy of the first data unit in the output queue associated with the identified 
network interface when the determined network interface is the identified network 
interface, and recording a current position in the list of next nodes. 

9. (Original) The method of claim 7 further comprising: dropping the first data unit when 
no next node is identified from the list of next nodes. 

10. (Currently amended) The method of claim 1 further comprising: assigning a sequence 
number to the first data unit, and wherein the storing the first data unit includes: storing 
the sequence number with the first data unit in the output queue associated with the 
identified network interface. 

1 1 . (Currently amended) The method of claim 10 further comprising: storing the first 
data unit in a an output queue of the at least one output queue associated with the 
determined network interface when the determined network interface is different from 
the identified network interface. 
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12. (Currently amended) The method of claim 1 1 wherein the storing the first data unit in 
the output queue associated with the determined transmission interface includes: storing 
the first data unit in the output queue associated with the determined transmission 
interface based on the sequence number assigned to the first data unit. 

13. (Original) The method of claim 10 further comprising: discarding the first data unit 
when the determined network interface is different from the identified network interface. 

14. (Currently amended) A network device comprising: 

one or more output queues, each of the one or more output queues storing one or more 
data units; 

one or more network interfaces, each of the one or more network interfaces being 
associated with at least one of the one or more output queues and being configured to forward 
the one or more data units to other network devices; and 
a forwarding module configured to: 
receive a first data unit, 

identify one of the one or more network interfaces for transmitting the first data 

unit, 

store the first data unit in a an output queue of the at least one output queue 
associated with the identified network interface, 

retrieve the first data unit from the output queue associated with the identified 
network interface, 

subsequent to storing the first data unit in the output queue, determine one of the 
one or more network interfaces for transmitting the first data unit, and 

forward the first data unit to the determined network interface when the 
determined network interface corresponds to the identified network interface. 

15. (Original) The network device of claim 14 wherein the forwarding module is further 
configured to: determine, prior to storing the first data unit, whether the first data unit is a 
multicast data unit. 
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16. (Currently amended) The network device of claim 15 wherein the forwarding module 
is further configured to: determine, when the first data unit is not a multicast data unit, a 
priority for the first data unit, and store the first data unit in a sub-queue within the output 
queue associated with the identified network interface based on the determined priority. 

17. (Currently amended) The network device of claim 15 wherein the forwarding module 
is further configured to: determine, when the first data unit is a multicast data unit, a 
priority for the first data unit; and store the first data unit in a sub-queue within a m 
output queue of the at least one output queue associated with each of the one or more 
network interfaces based on the determined priority. 

18. (Original) The network device of claim 1 5 wherein, when determining the one of the 
one or more network interfaces, the forwarding module is, when the first data unit is a 
multicast data unit, further configured to: identify a next node to receive the first data 
unit from a list of next nodes, and determine the one of the one or more network 
interfaces based on the identified next node. 

19. (Currently amended) The network device of claim 1 8 wherein the forwarding module 
is further configured to: store the first data unit in the output queue associated with the 
identified network interface when the determined network interface is the identified 
network interface, and record a current position in the list of next nodes. 

20. (Original) The network device of claim 18 wherein the forwarding module is further 
configured to: discard the first data unit when no next node is identified in the list of next 
nodes. 

21 . (Currently amended) The network device of claim 14 wherein the forwarding module 
is further configured to: assign a sequence number to the first data unit, and wherein, 
when storing the first data unit, the forwarding module is configured to: store the 
sequence number with the first data unit in the output queue associated with the 
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identified network interface. 

22. (Currently amended) The network device of claim 21 wherein the forwarding module 
is further configured to: store the first data unit in a an output queue of the at least one 
output queue associated with the determined network interface when the determined 
network interface is different from the identified network interface. 

23. (Currently amended) The network device of claim 22 wherein, when storing the first 
data unit in the output queue associated with the determined network interface, the 
forwarding module is configured to: store the first data unit in the output queue 
associated with the determined network interface based on the sequence number assigned 
to the first data unit. 

24. (Currently amended) The network device of claim 15 wherein the forwarding module 
is further configured to: determine, when the first data unit is a multicast data unit, a 
priority for the first data unit, and store the first data unit in a sub-queue within a an 
output queue of the at least one output queue associated with at least one of the one or 
more network interfaces based on the determined priority. 

25. (Currently amended) A system for transmitting data units from a node in a 
communications network, the node including one or more network interfaces, each of the 
one or more network interfaces being associated with at least one output queue, the 
system comprising: 

means for identifying one of the one or more network interfaces for transmitting a 
data unit; 

means for storing the data unit in-a an output queue of the at least one output 
queue associated with the identified network interface; 

means for retrieving, for the identified network interface, the data unit from the 
output queue associated with the identified network interface; 
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means for separately determinin g, subsequent to storing the data unit in the output 
queue, one of the one or more network interfaces from which the data unit is to be 
transmitted; and 

means for sending the data unit to the determined network interface for 
transmission when the determined network interface corresponds to the identified 
network interface. 

26. (Currently amended) A computer-readable medium containing a plurality of 
instructions that, when executed by at least one processor, causes the at least one 
processor to perform a method for transmitting data units in a communications network, 
the method comprising: 

identifying a first one of a group of one or more network interfaces for 
transmitting a data unit; 

storing the data unit in-a an output location corresponding to the first network 
interface; 

retrieving, for the first network interface, the data unit from the output location; 
identifying, after retrieving the data unit, a second one of the group of one or 
more network interfaces from which the data unit is to be transmitted; and 

forwarding the data unit to the second network interface for transmission when 
the second network interface corresponds to the first network interface. 

27. (Currently amended) The computer-readable medium of claim 26 further comprising: 
determining whether the data unit is a multicast data unit, and wherein the method further 
comprises: determine, when the first data unit is a multicast data unit, a priority for the 
first data unit, and store the first data unit in a an output location associated with at least 
one of the one or more network interfaces based on the determined priority. 

28. (Currently amended) A method for transmitting data units from a node that includes 
one or more network interfaces, comprising: 
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identifying a first one of the one or more network interfaces from which to 
transmit a data unit to another node when the data unit is received by the node or 
generated by the node; 

subsequent to identifying the first one of the network interfaces, determining a 
second one of the one or more network interfaces to transmit the data unit when the data 
unit is ready to be transmitted by the node; and 

transmitting the data unit via the second network interface when the second 
network interface is the same as the first network interface. 

29. (Currently amended) The method of claim 28 further comprising: storing the data 
unit in a an output queue associated with the first network interface; and storing the data 
unit in a an output queue associated with the second network interface when the second 
network interface is different from the first network interface. 

30. (Currently amended) The method of claim 28 further comprising: determining 
whether the data unit is a multicast data unit; and storing, when the data unit is a 
multicast data unit, the data unit in a an output queue associated with each of the one or 
more network interfaces. 

31 . (Original) The method of claim 28 wherein the data unit is a multicast data unit, and 
wherein the method further comprises: storing, for each neighboring node, information 
indicating whether the multicast data unit has been transmitted to that neighboring node. 

32. (Currently amended) A network device comprising: 

one or more network interfaces configured to transmit data units; and 
a forwarding module configured to: 

identify one of the one or more network interfaces to transmit a data unit 
to another node when the data unit is received by the network device or generated 
by the network device, 
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determine , subsequent to identifying one of the network interfaces, one of 
the one or more network interfaces to transmit the data unit when the data unit is 
ready to be transmitted by the network device, and 

forward the data unit to the determined network interface for transmission 
when the determined network interface is the identified network interface. 

33. (Currently amended) The network device of claim 32 further comprising: one or 
more output queues, each of the one or more output queues being associated with one of 
the one or more network interfaces and configured to store data units for the associated 
network interface. 

34. (Currently amended) The network device of claim 33 wherein the forwarding module 
is further configured to: store the data unit in a an output queue of the one or more output 
queues associated with the identified network interface, and store the data unit in a an 
output queue of the one or more output queues associated with the determined network 
interface when the determined network interface is not the identified network interface. 

35. (Currently amended) The network device of claim 33 wherein the forwarding module 
is further configured to: store the data unit in a an output queue of the one or more output 
queues associated with each of the one or more network interfaces, and transmit the data 
unit, via each of the one or more network interfaces, to zero one or more neighboring 
nodes. 

36. (Original) The network device of claim 32 wherein the one or more network 
interfaces is configured to transmit the data units via a wireless link. 

37. (Original) The network device of claim 32 wherein the data unit is a multicast data 
unit, and wherein the forwarding module is further configured to: store, for each 
neighboring node, information indicating whether the multicast data unit has been 
transmitted to that neighboring node. 
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38. (Currently amended) A computer-readable medium containing a plurality of 
instructions that, when executed by at least one processor in a node that includes one or 
more network interfaces, causes the at least one processor to perform a method for 
transmitting data units in a communications network, the method comprising: 
identifying one of the one or more network interfaces to transmit a data unit to another 

node when the data unit is received by the node or generated by the node; 

subsequent to identifying one of the network interfaces, determining one of the one or 
more network interfaces to transmit the data unit when the data unit is ready to be transmitted by 
the node; and 

transmitting the data unit via the determined network interface when the determined 
network interface corresponds to the identified network interface. 

39. (Original) A method for storing data units in a node that includes a plurality of 
queues, each queue in the plurality of queues being associated with a priority and one or 
more buffers, the method comprising: 

determining whether a data unit is locally generated, the data unit being associated with a 
priority; 

determining, when the data unit has been locally generated, whether a number of buffers 
in use for data units of equal or higher priority exceeds a threshold; 

dropping the data unit when the number of buffers in use exceeds the threshold; 
determining, when the data unit is not locally generated or the number of buffers in use 
does not exceed the threshold, if a free buffer exists; 

storing, when a free buffer exists, the packet in the free buffer; selecting a non-empty, 
lower priority queue when no free buffer exists; 

emptying a buffer from the selected lower priority queue; and 
storing the data unit in the emptied buffer. 

40. (Original) The method of claim 39 wherein the threshold is configurable. 

41. (Original) The method of claim 39 further comprising: dropping the packet when a 
non-empty, lower priority queue cannot be selected. 
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42. (Original) The method of claim 39 wherein the buffer from the selected lower 
priority queue includes a buffer at one of a head or tail of the selected lower priority 
queue. 

43. (Original) The method of claim 39 wherein the buffer from the selected lower 
priority queue includes a random buffer in the selected lower priority queue. 

44. (Original) A method for processing a multicast data unit in a node that includes one 
or more network interfaces, each of the one or more network interfaces being associated with at 
least one queue, comprising: 

storing the multicast data unit in a memory; 

storing a virtual placeholder in a queue of the at least one queue associated with at least 
one of the one or more network interfaces; 

identifying, when one of the virtual placeholders reaches a head of one of the at least one 
queue, neighboring nodes to receive the multicast data unit; 

identifying, for each identified neighboring node, one network interface of the one or 
more network interfaces; and 

placing a copy of the multicast data unit at a head of a queue of the at least one queue 
associated with each of the identified one network interfaces. 
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